检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于Monte-Carlo迭代求解策略的局部社区发现算法

李占利, 李颖, 罗香玉, 罗颖骁

《计算机应用》唯一官方网站 2023, 43 (1): 104-110. DOI: 10.11772/j.issn.1001-9081.2021111942

摘要（223）

HTML （10）

PDF （1690KB）（97）

针对现有的局部社区发现算法因采用贪心策略进行社区扩张而导致的过早收敛和查全率低的问题，提出一种基于Monte-Carlo迭代求解策略的局部社区发现算法。首先，在每轮迭代的社区扩张阶段，根据节点对社区紧密度增益的贡献比例为所有邻接候选节点赋予选择概率，并结合此概率，再随机选择一个节点加入社区。然后，为避免随机选择导致扩张方向偏离目标社区，根据社区质量变化情况判断本轮迭代中是否触发节点淘汰机制。若触发，计算各个已加入社区节点与社区内其他节点的相似度和，根据相似度和的倒数赋予淘汰概率，并结合此概率，再随机淘汰一个节点。最后，在给定数量的最近迭代轮次中，根据社区规模是否增加判断是否继续迭代。在三个真实的网络数据集上进行实验，相较于局部紧密度扩展（LTE）算法、Clauset算法、加权共同邻居节点（CNWNN）算法和模糊相似关系（FSR）算法，所提算法的局部社区发现结果的F-score值分别提升了32.75、17.31、20.66和25.51个百分点，且能够有效避免查询节点在社区中所处位置对局部社区发现结果的影响。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于网格运动统计算法和最佳缝合线的密集重复结构图像快速拼接方法

牟琦, 唐洋, 李占利, 李洪安

计算机应用 2020, 40 (1): 239-244. DOI: 10.11772/j.issn.1001-9081.2019061045

摘要（490）

PDF （999KB）（265）

针对常用的图像拼接算法对具有密集重复结构的图像会产生大量误匹配点从而出现明显鬼影且耗时较长的问题，将网格运动统计（GMS）算法与最佳缝合线算法相结合，提出了一种密集重复结构的图像快速拼接方法。首先，在图像的重叠区域提取大量粗匹配点；接着，采用GMS算法进行精匹配，然后在此基础上估计变换模型；最后，采用基于动态规划思想的最佳缝合线算法完成图像拼接。实验结果表明，将所提算法应用于两组具有密集重复结构的图像上，不仅可以有效消除鬼影，得到理想的拼接效果，而且显著减少了拼接时间；平均拼接速度分别是传统尺度不变特征变换（SIFT）和加速稳健特征（SURF）算法的7.4倍和3.2倍，分别是结合区域分块的SIFT算法和SURF算法的4.1倍和1.4倍。所提算法能够有效地消除密集重复结构拼接时的鬼影，同时缩短了拼接时间。

参考文献 | 相关文章 | 多维度评价